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Introduction. 



In his '» Theory of Groups of Finite Order" (1897), p. 379, Burnside has 
called attention to the fact that no simple group of odd composite order is known 
to exist. Several articles'^ have recently appeared bearing on this question, in 
which, among other things, it was proved that no such group can be represented 
as a substitution group whose degree does not exceed 100. This result was 
obtained by showing that there is no simple primitive group of odd composite 
order whose degree falls within the given limits. Burnside determined all the 
primitive groups of odd order of degree less than lOO.f 

Since any primitive group of odd order is simply transitive, a study of simply 
transitive primitive groups may throw light on the question of simple groups of 
odd order. Some important properties of simply transitive primitive groups 
have been given by Jordan, Miller, and Burnside.^ 

The main objects of the present paper are; first, to make a further study of 
primitive groups with special reference to those of odd order ; secondly, to extend 
the determination of the primitive groups of odd order to all degrees less than 
243. 

It results that all groups arrived at in this determination are solvable. From 
this result it is evident that no simple group of odd composite order can occur 

* Miller, Proc. Lond. Math. Soo., Vol. 83, pp. 6-10. Barimide, Proc. Lond. Math. Soo., Vol. 88, pp. 
168-186 ; 367-268. Frobenius, Berliner Sitzungsberichte (1901), pp. 849-868; 1816-1880. 

t At the time of the publication of this work, I had also made this determination with the same 
results. 

t Jordan, *'Trait6 des Substitutions," pp. 881-884. Miller, Proc. Lond. Math. Boo., Vol. 28, pp. 688- 
648. Burnside, loo. oit., pp. 168-186. 
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2 KiETz: On Primitive Orowpa of Odd Order. 

as a substitution group of degree less than 243, since if a simple group is repre- 
sented as a substitution group on the minimum number of letters, it is primitive. 

Part I contains a number of theorems, most of which apply to primitive 
groups whether the order is even or odd, but some use can be made of nearly all 
of them in determining all the primitive groups of odd order of a given degree. 
Part II contains the determination of the primitive groups of odd order whose 
degrees lie between 100 and 243. 

I desire to acknowledge my indebtedness to Professor G. A. Miller for help- 
ful suggestions and criticisms during the preparation of this paper. 

Part I. 

§1. — On the Number of Suhetitutions of Degree less than n contained in any 

Transitive Group of Degree n. 

Let G be any primitive group of composite order g on the elements 
«i> «2, . . . • , a^, and G^ the subgroup leaving a given letter a, fixed. If n — Jl. 
is the degree of any substitution of G,, and fi^ the number of substitutions of G^ 
of this degree, then the total number of substitutions of degree less than n con- 
tained in G is 



where p is the number of different degrees occurring among the substitutions of 

(7g. Since fii + fh + (I9+ • • • • + f^p = — , the above summation in the paren- 

n 

theses may be considered as the sum of just -^ terms of the form — . We may 

then rewrite the above expression for the number of substitutions of degree less 
than n in the form 



-S.^- 



Let X denote the number of systems of intransitivity of G^, and look upon 
Og as having just one system of intransitivity when it is transitive. Then x+ 1 

* Jordan, Liourllle's Journal, Vol. 17 (1872), p. 852. 
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is the average value of /I. since the average number of letters in the substitutions 
of an intransitive group is equal to the excess of the degree over the number of 
systems of intransitivity.* Hence we have 

n 

n 

The X^B in this summation cannot all be equal, since identity is included 
among the substitutions of G^ . Since the arithmetic mean of any number of 
positive quantities which are not all equal is greater than their geometric mean, 
it follows that 

n 

2*. 



.-1 >^a.iA, .■•• ;i^ (3) 

9 



n 
and '-i 






%:'^""xy (4) 



g ' Ai A» Ag_ 



n 



Prom (3) and (4) it follows that 

ay •-* 



• 1 

« 



<?,^- (6) 



«-l 



2*- 

From (2) and (6) it follows that 

a a 

9 ^ y ^ or —S—<:nyl- 



n 



(6) 



* Jordan, Ck>mpte8 Bendus, VoL 74 (1873), p. 977. Frobenius, Crelle's Journal, Vol. 101 (1887), 
p. 288. 
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From (1) and (6) we obtain 

Theorem 1. — In any primitive group O of degree n of composite order g there 

are more than — ^—-^ substitutions of degree less than n, where x is the number of 
X + 1 

systems of intransitivity of the subgroup which leaves a given letter fixed. 

In particular, for a multiply transitive group, sc = 1. Hence, 

Cor. 1. In a multiply transitive group of degree n more than orve-half of the 
substitutions are of degree less than n. 

Cor. 2. If O is of degree hp {p a prime) and of order mp (m prime to p and 
p — l),the subgroup (?, has at least p + 1 transitive constituents. 

For a group of this order contains exactly m operators whose orders divide 
m.* But all the substitutions of degree less than kp would be of orders prime 

to p. Hence from the above theorem we have x > — ^ or a > » — 1 . 

Since mp must clearly be an odd number, x must be even. Hence, 
x^p+l. 

While it is not our object to treat imprimitive groups, the above theorem 
can at once be extended to any non-regular transitive group. The only change 
in the argument is the substitution o{x + m in expression (1) for a; + 1, where 
m represents the number of letters of the transitive group left fixed by the sub- 
group which leaves a given letter fixed. Hence, 

Theorem 2. — In any non-regular transitive group of degree n of order g there 

are more than — f — substitutions of degree less than w, where x and m are defined 

x+m ^ ^ '' 

as above. 

When applied to known groups, I find that in many cases this simple formula 
gives very nearly the actual number of substitutions of degree less than the 
degree of the group. 

• Frobenius, Berliner SitBongsberiohta (1895), p. 1085. 
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§2. — liestriciiona an (he Order of (7, when (?, Jios a Transitive Gonaiituent of 
Degree jp, p% pm or pq{p and q primes and m^p). 

If G is simply transitive, G, is intransitive and conversely. Use will fre- 
quently be made of the following known theorems : 

1. If O^ contains an invariant subgroup JB^ of degree n — a, J?« is intransi- 
tive, and of the n conjugates to which it belongs under Q just a — 1, besides 

H^{H^^y H^, , 5i._i) occur in 0,. These a —1 subgroups generate a group 

of degree n — 1. Furthermore, G^ transforms H^^, H^y , -H«.-.i in the same 

manner as the elements of one of its constituent groups are permuted.^ 

2. Every prime which divides the order of one transitive constituent of G^ 
divides the order of each of its constituents.t 

Theorem 3. — If in G, all the transitive constituents 7\, T^* ^8> <if^ given 

o o o 

degree t are of orders s^, ^g, ^j, . . . . , and */ -y- » -? i -7- > do not contain a 

t t t 

given prime p occurring as a factor in <, the order of G^ is of the form tk, where k 

is prime to p. 

We shall assume that the invariant subgroup H, of Gg corresponding to 
identity in 7\ is of order h = 2,p^ (^ prime to jp, m > 0) ; this must be the case 
if the theorem is not true. It will be shown that this hypothesis leads to a con- 
tradiction. In H^ all the substitutions whose orders are powers ofp would gene- 
rate a group J3J of order Wp^ invariant in G^. In the conjugate Qr of (?,, leav- 
ing fixed an element of 7\, there occurs just 1/t of the substitutions of (?.. 
Hence the subgroup fij would be one of a set of t conjugates transformed by Gr 
according to one of its transitive constituents T of degree t. In the invariant 
subgroup HI of Or corresponding to identity in T, all the substitutions are com- 
mon to Gr and 6?,, since they transform -flj into itself. Now flj would be of 
order Vjp"* (V prime to p). Since in 7\ all the substitutions whose orders are 
not prime top are of degree t, all the substitutions whose orders are powers of 
p common to Gr and G^ are contained in H^ . 

If Er contained all the substitutions whose orders are powers of p which 
occur in JBi, the subgroup fij would be invariant in G, and (r^. But this is 
impossible, since these subgroups are maximal. If El. contains only part of these 
substitutions, let P be such a substitution not contained in E^,. The order of 

• ICmer, loo. oit.» pp. 584, 585. t Jordan, loo. oit, p. 984. 
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jflj, P} would then be divisible by ^*"*"^ and there would be common to O, 
and Qr subgroups of order ^* + \ which is impossible, since, by hypothesis, the 
order of -ET, is not divisible by ^"* "^ ^. Hence the theorem. 

Cor. 1. If G, has a transitive constituent of prime degree p, the order of Q^ 
is not divisible by pf. 

Cor. 2. If any number of the transitive constituevUs of H^ are of a given prime 
degree p^ the constituent group formed of all these transkvoe constituents is formed by 
establishing a simple isomorphism between them. 

Cor. 3. If in Q^ all the transitive constituents of a given degree p'^ are of class 
jp* — 1 , the order of G^ is not divisible by jp* + ^. 

Cor. 4. If in G, all the transitive constituents of degree mp{p^m) have p sys- 
tems of imprimitivity^ the order of G^ is not divisible by pK 

Lemma. When p and q are distinct primes each of the form 2* + 1» there is 
no imprimitive group of degree pq of odd order whose order is divisible by both p^ 
and ^ ; and there is no primitive group of degree pq involving in its order only 
the primes j:> and q. 

The part of this lemma which relates to the imprimitive groups follows at 
once from the fact, that the only transitive groups of degrees p and q whose 
orders are odd are the cyclical groups of orders p and q. Suppose there is a 
primitive group of degree pq' of order jp"'^^. The maximal subgroup Oi, leaving 
a given letter fixed, is then of degree pq — 1 and of order jp*«""^jr^"*. Take 
p^q^ then, since p^^pq — 1 , no transitive constituent can be of degree jp'^(y >!). 
The transitive constituents cannot all be of degree jp, since p is not a divisor of 
pq — 1. Since JP9 — 1 is not divisible by g^, we may assume that some of the 
transitive constituents are of degree p while others are of degrees equal to a 
power of ^. But the order of a transitive constituent of degree p iBp, and would 
therefore not contain 9 as a factor, but every prime which divides the order one 
transitive constituent of Gi divides the order of each of its transitive constituent. 

Theobem 4. — Ifp and q are distinct primes of the form 2* + 1 , and if G^is pf 
odd order, and has as a transitive constituent an imprimitive group of degree pq ; 
then, according as T has p or q systems of imprimitivity, the order of G, is not 
divisible by p^ or g^. 

To make the conditions definite, suppose that T has q systems of imprimi- 
tivity. These systems are then permuted according to the cyclical group of 
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order q, and all the substitutions in the tail of 7 are of degree pq. Corre- 
sponding to identity in T, there is in Q^ an invariant subgroup H, of degree 
n — a (a < /)? + 1) . If we can show that the order of JBi is not divisible by q^ 
our theorem is proved. Let Gr be the conjugate of Q, which leaves fixed an 
element of T. Also let 12, be the invariant subgroup of Q, corresponding to the 
head of T. In Q^ the subgroup H, is one of a set of pq conjugates transformed 
by Qr according to a transitive constituent 7\ of order 2>**g^. According to the 
lemma, 7\ is imprimitive and its order is not divisible by both jp* and if. The 
subgroup 2i, leaving a given letter fixed, would leave more than one letter fixed. 
Hence in Q^ the subgroup JBi is transformed into itself by some of its conjugates. 
Let JJg^ be one of these conjugates such that H^^H.H^^ = H,. H^^ then occurs in 
both O^ and (?^. Hence, it occurs in B^. If R^ contains operators of order q, 
they clearly occur in JJ,. Hence, H, and H^^ have the same substitutions of 
order q. But H^ is invariant in G, and JJ,, in O^^. The substitutions of order 
q\n H^ would then generate a group invariant in both Q^ and G«, . But this is 
impossible, since (7« is maximal. Hence the theorem. 

§3. — On Certain Subgroups Contained in O. 

Let p* be the highest power of a prime p which divides the order of G, 
and suppose that the number p is prime to n, the degree of G. Let P be 
any subgroup of order p*. It must be contained in some of the subgroups 
Gi, (r3, .... , O^j leaving a given letter fixed, since its degree is prime to n. If 
P is of degree n — ;i(^ > 1), it is proved by Burnside ("Theory of Groups," p. 
202), that the subgroup of O, which contains all the substitutions of G which 
transform P into itself, permutes the X elements not occurring in P transitively. 
It is our object to consider the case A, = 1 . Let P' be a subgroup of order p^ 
common to any two of the subgroups Oi, G2, G^^ . ..• , G^ such that there is no 
subgroup of order p^ (y > fi) common to any two of these subgroups. We shall 
first assume jS >• 0. P' must be contained in subgroups Pi and Pa of order j>* in 
those subgroups which leave a given letter fixed in which it occurs. Since, in a 
subgroup of order p% any subgroup P is transformed into itself by operators of the 
group not contained in P', it follows that P' is invariant in a subgroup P^ of 
Pi which is of degree n — 1 . Likewise in P, the subgroup P' is invariant in a 
subgroup P^'' of degree n — 1. Hence, the subgroup P' is invariant in {P'j P'''} 
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of degree n. Since n= 1 modp, the number of elements of G not occurring in 
P is congruent to unity mod p . Also, since P" and P"' are each of degree n — 1, 
it follows that {P", P'''} has a transitive constituent of degree 1+kp (k'^O), 
formed of elements not occurring in P', and whose order is multiple of p. 

When fi=^ 0, the subgroup P is clearly formed by establishing a simple 
isomorphism between regular groups. Hence, 

Theorem 6. — I/p'' is the highest power of a prime p which divides tJie order of 
Gf and if a svhgroap P of order p* is of degree n — 1 , then, unless P is a regular 
group or is formed by establishing a simple isomorphism between regular groups of 
order p*, G contains an intransitive subgroup of degree n having a transitive con- 
stituent of degree 1 + Arp (A; > 0) and of order Ip. 

Cor. Ifp^ is the highest power of a prime p which divides the order of G^,, and 
if the degree of each transitive constituent of 0, is divisible by pP, but at least one of 
them is not divisible by pP + \ then either a = j3 or the group G contains a subgroup 
of degree n having a transitive constituent of degree 1 + Ajp(A;>0) and of order 
equal to a multiple of p. 

It may be observed that the theorem and corollary just stated apply to any 
transitive group in which the subgroup which leaves a given letter fixed leaves 
only one letter fixed, as well as to a primitive group. 

§4. — On the Transitive Constituents of G^. 

Theorem 6. — If G^ has an invariant subgroup H^ of degree n — a (a > l) , 
then Gf has at least one transitive constituent whose degree exceeds the degree of any 
transitive constitusnt of H^. 

Suppose, if possible, that H^ has a transitive constituent T such that its 
degree is equal to the degree of the transitive constituents of Q^ of largest 
degree. 

Consider a conjugate Q^ of 6^«, leaving fixed an element of G^ not occurring 
in H^. Since E^ occurs in both G^ and G^, these two groups have at least one 
transitive constituent in the same elements, i. e., in the elements of T. The 
group \Gr^ G^\ would then be intransitive. But \Gr% G^\ must be identical 
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with G, since O, is maximal. Hence the hypothesis that S, has the transitive 
constituent T leads to an absurdity. 

Cor. If all the transitive constituents of Qg are primitive groups of the same 
degree t, then G, is formed by establishing a simple isomorphism betweesfi these tran- 
sitive constituents. 

This follows readily from the theorem if we remember that every invariant 
subgroup of a primitive group is transitive. 

Theorem 7. — If (?, has as a transitive constituent a regular group To/ degree 
tf and if the order of G^ exceeds t, then G^ has another transitive constituent of degree 
t which has the property that its subgroup which leaves a given letter Jixed permutes 
all the remaining letters. 

Consider the invariant subgroup H, of G^ corresponding to identity in T. 
In a conjugate Hr of G,^ leaving fixed an element of Ty there occur just Ijt of 
the substitutions of G^ and the subgroup H^ is one of t conjugates transformed 
according to a transitive constituent TJ. If, in the group 7i, the subgroup which 
leaves a given letter fixed, leaves more than one letter fixed, H, is transformed into 
itself by some of its t conjugates under Gf. But the substitutions of H^ are the 
only substitutions common to Gr and G^. Hence, the transitive constituent T 
has the property mentioned in the theorem. 

Theorem 8.-1/ G^ has % systems of intransitivUy, and if H^ is the invariant 
subgroup of G, corresponding to identity in any transitive constituent T, while G, 
transforms H^^y H^, » -^ _ (defined as in §2) according to a constituent group 

having (i systems of intransitivityy then H^ has more than — systems ofintransi- 

tivitpy excepting when fi = 1 , and (hen it has at least ;i .* 

If Hg has as few as — systems of intransitivity, the fi conjugate sets under 
Gt into which H^^ H,^^ .... ^ H, are divided could, at most, contain elements 

from ( lJ/x + l=A* — (i + lofihAX systems of intransitivity of (?„ since 

each of the subgroups -Hi, , JJ^ , . . . . , ^^--i ^"^^^ contain at least a cycle from T. 

* Of. Miller, loo. cit., p. 535 
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These subgroups could not then generate a group of degree n — 1 unless /u = 1 . 
Hence, by means of 1, §2, the theorem follows. 

Cor. If all the transitive constituents of Q^ are primitive groups, 
-Hi.y -2i,i • • • • > -2«._i cannot he a single conjugate set under O^. 

§5.— On the Transitive Oonstitvenis of Q^ when the Order of Q is Restricted 

to he an Odd Number. 

Bumside recently proved the interesting theorem* that, if O is of odd order, 
Q^ has its transitive constituents in pairs of the same degree. 

Let a,,, a^, a,,, . . . . , a,, be the elements of any transitive constituent of 
degree t. The above theorem was proved by considering the quadratic function 

»=» 

/= 2 ^«K + «..+ •-•+ «J, 

which is transformed into itself by all the substitutions of 6^. In this summa- 
tion, a« occurs in the parentheses exactly t times. Hence the function /may 
also be written 

/=2 (^»i + ^»i + • • • • + ««,) «•> 

and it is shown in the proof of the above theorem that the elements 
^•i> «#;> <^#;» • ••• » «^/ are elements of a transitive constituent T of (?, distinct 
from T. The constituents T and T will be spoken of as a '' pair of transitive 
constituents." Use will be made of the two ways in which / is written to prove 
some theorems in reference to the transformation by G, of its subgroups 
-^,> -Si,> • • • • , -Si^_i (defined as in §2) when H, corresponds to identity in T. It 
is known (p. 5) that these a — 1 subgroups are transformed by Q^ according 
to one of its constituent groups. But it is not known whether this constituent 
group ever contains elements occurring in -ff,. Form the conjugate (?«, of (?,, 
leaving fixed an element of T. From the two ways of Writing /, it is seen that 
in Qsa the element a, occurs in the transform of T ] i. e., in Br^TB, where B 
is such that R^^O^B = (?,.. But H, is transformed by Q in the same manner 
as a« is replaced. Hence, 

• Loc. cit, p. 168. 
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Theorem 9. — Some of the mbgroupe H,^ , H^^, . . • • » -Si , are transformed 
according to T when H, ccrrespoTids to identity in T. 

Cor. If the subgroups H^^ , 5^,, , J3i _ are a single conjugate set under G,, 

they are transformed according to T when H$ corresponds to identity in T. 

Suppose, next, that 6?, has only two transitive constituents T and T. If, cor- 
responding to identity in one of these constituents, say T, there is in (r, an inva- 
riant subgroup jET,, the subgroups H^^, B^^, . • • . , -Si^.i (Cor,, Theor. 9) are trans- 

formed by G, according to the elements of H^. Then, for any two of the n 

subgroups ffif B2, 7 Bn> which are conjugate under G, one of two relations 

Hf^HM, = H^ or Hr'H,E.= E, (l) 

holds, but both cannot hold for any two of the subgroups. Let x be the number 
of elements common to ff^ and Hp ; then x is clearly the number of elements 
common to any two of the H^b. Also, let x + y be the degree of ff^. Let 
Oi, O), • . • . , ay, &2, b2, • • • • , bgg he the elements of S,, and b^, i|, • • • . , b^^ 
Ci, Cg, . . . . , Cy the elements of jET^^, one of the subgroups J5,j, -ff^, • . . . , jBi,_ ^ con- 
tained in Gg. Since JB^^ must be transformed according to an element of H^ not 
contained in -ff,^, it must be transformed according to one of the a' a. There 
must be substitutions in fiT, which do not transform H,^ into itself. If S is such 
a substitution, then /S^^JT.^/S' contains all the a's, since H,^ and /S'"^-H,j/S' have just 
X elements in common. But since a,^, according to which ff,^ is permuted, 
occurs in Sh^E^S, this latter subgroup cannot transform E^ into itself. By 
exactly the same reasoning E,^ cannot transform S' ^E^^S into itself. But this 
is contrary to relations (1). Hence, 

Theobem 10. — If in a primitive group G of odd order, the subgroup G^ has 
only two transitive constituents, G, is formed by establishing a simple isomorphism 
between them. 

Theorem 11. — If in a primitive grdup G of odd order, G, has not more than 
four transitive constituents, and if these are all primitive groups, then it is formed by 
establishing a simple isomorphism between them. 

Since G^ has an even number of transitive constituents, we need consider 
only the cases where it has two or four transitive constituents. Since any inva- 
riant subgroup of a primitive group is transitive, and since a simply transitive 
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primitive group of degree- n cannot have a transitive subgroup of degree less 
than n, the theorem follows at once when (7, has only two transitive constituents. 
If Gg has four transitive constituents,- and is not formed according to the 
theorem, there corresponds to identity in some transitive constituent T of degree 
t an intransitive subgroup H, invariant in Q^. It has two or three systems of 
intransitivity. Suppose, first, that H, of degree n — a has three systems. Then 
a — 1 = <. In the conjugate of G^^, leaving fixed a letter of J', the subgroup H 
is one of t conjugates. But these a — 1 subgroups cannot be conjugate (Cor., 
Theor. 8). It remains to consider the case where R, has two systems of intran- 
sitivity ; then n — a (the degree of ff,) is an even number. Hence a — 1 is an 
even number and the a — 1 subgroups JT^, H^y , -S^^^^ could only be trans- 
formed according to a group T having two transitive constituents. But by 
Theor. 8 this is impossible. Hence the theorem. 

§6. — Gertain Primitive Groups of Odd Order contained in the Holomorj)h of the 
Abelian Group P of Order p^ {p an odd prime) of Type (1, 1, , 1) . 

Represent P as a regular group. Suppose that the order of its group of 
isomorphisms L is divisible by q^ {q an odd prime). To any subgroup of order 
^ in L there corresponds in the holomorph of P a transitive group of degree p"^^ 
and of order ^"*3^. The subgroup of this transitive group, which leaves a given 
letter fixed, is of order g^*, and is clearly maximal, if m is the index to which p 
belongs mod q. Hence, 

Theoeem 12. — Ifp'^= 1 mod g^ (n 4^ 1), m being the index to which p belongs 
mod q, there is a primitive group G of order p^q"^ contained in the holomorph of the 
abelian group of order p"^ of type (1, 1, * ... , 1). 

Oor. 1. Ifq^ is the highest power of q which divides p"^ — 1, there is only one 
group G satisfying the above conditions. 

Cor. 2. Ifp — 1 {p^S)is not divisible by 3, there exists a primitive group G 
of degree p^ and of order Sp^. Furthermore, if p — 1 is divisible by 3, tJiere is no 
primitive group of degree p^ whose order is Zj^. 

The first part of this corollary is merely a special case of the general 
theorem. 

The second part may be proved as follows : 

By Sylow's theorem, a group of this order contains a single subgroup P of 
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order p\ Since O is primitive, an invariant subgroup P must be transitive. 
The subgroup is, therefore, regular, and it must be the non- cyclical group of 
order j>*. P would contain p + 1 subgroups of order p, these would have to 
occur in conjugate sets of three, since G cannot contain an invariant intransitive 
subgroup. But p + 1 is not divisible by 3 when p — 1 is divisible by 3 . 

§7. — On the Class of Primitive Orowps of Odd Order. 

By the class of a substitution group is meant the smallest number of ele- 
ments in any one of its substitutions besides identity.'*' 

Let n — (i represent the class of G. For all odd values of (i less than 7 
there exist groups 6? of odd order of class n — fi. Thus : 

For fc = 1 , in any non-cyclic invariant subgroup of a metacyclic group. 
For f£ = 3, in the primitive group of degree 27 of order 27,39.t 
For /[i = 5, in the primitive group of degree 126 of order 126.93.| 

It will now be shown that there is no primitive group of odd order in which 
fi is even and less than 6. G^ has an even number of transitive constituents in 
pairs of the same degree (p. 10), and is clearly formed by establishing a simple 
isomorphism between its transitive constituents. If /[£ = 2 , at least two of the 
transitive constituents must be non-regular, since they are in pairs of the same 
degree. Suppose that ti is the degree of one of these non-regular transitive con- 
stituents. It must clearly be of class ti — 1 . In the constituent of degree 2ti 
formed by combining these two, every substitution of degree ti — 1 would corre- 
spond to a substitution of degree t^, or G would contain substitutions of degree 
n — 3. But this is clearly impossible, since a transitive group of degree ti and 
of class ti — 1 , the order of the substitutions of degree ti is prime to the order of 
those of degree ti — 1. 

It remains to consider the case when /[£ = 4. Here again G, must be formed 
by establishing a simple isomorphism between transitive constituents, not all of 
which can be regular. If ti is the degree of any non-regular transitive constitu- 
ent, this constituent must either be of class ^i — 3 or ti — 1 . Suppose that all 

* Jordan, LiouTille, Vol. 16 (1871), p. 408. t Bumside, loa cit, p. 180. 

t See p. 80 of this paper. 
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the non-regular transitive constituents are of class one less than their degrees. 
Since there must be an even number of such transitive constituents, it readily 
follows that Q^ cannot have more than two such transitive constituents or G 
would contain substitutions of degree less than n — 4. But in this case G would 
have no substitutions of degree less than n — 3. Hence Q^ must have at least 
one transitive constituent T of some degree t^ of class ^ — 3 . Now, G^ must 
have at least one more transitive constituent V of degree ^. This constituent 
must be of class ^ — 1 or f, — 1 . In combining 7 and T into a constituent of 
degree 2^, all the substitutions of degree ^ — 3 in one must correspond to sub- 
stitutions of degree ^ in the other or G would contain substitutions of degree 
less than n — 4. From this it is easily seen that substitutions of degree ^ — 3 
and those of degree ^ to which they correspond must be regular. Hence all the 
substitutions of degree t% — 3 would be of order 3 . Consider the subgroup P, of 
G^ corresponding to a subgroup of T of degree t^ — 3 of order 3" such that there 
is no subgroup of T of order 3* + ^ which is of degree ^ — 3. P^ would then be 
invariant in a subgroup of G of degree n , and the 4 letters of G not occurring in 
Pg would be transitively connected so that the order of G must be an even num- 
ber. Hence there is no primitive group of odd order of class n — 4. 



Paet II. 

§8. — On the Primitive Grcv/pe of Odd Order of Degree has than 243. 

It is known* that all transitive groups of odd order of prime degree are 
invariant subgroups of the metacyclic group. Inasmuch as these groups are 
well known, we shall consider only thpse primitive groups whose degrees are 
not primes. As already stated in this paper (p. 1), the primitive groups of odd 
order have been determined for degrees not exceeding 100. It is the object of 
this part to extend this determination to all degrees less than 243. We are then 
concerned with the groups whose degrees lie between 100 and 243. It is stated 
without proof by Bumside (loc. cit., note, p. 185) that any transitive group of odd 
order of degree 3^ (jp a prime) is imprimitive. We have examined all the com- 

* Bumside, loo. oit, p. 177. 
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posite numbers within the given limits for the degrees of primitive groups of odd 
order, and the results agree with this statement. We shall, therefore, for the 
sake of brevity, omit these degrees. 

Represent by O^ a primitive group of odd composite order of degree n . As 
in Part I, let O^ denote the subgroup of Q^ containing all the substitutions which 
leave a given letter a^ fixed. The method is, briefly, as follows : 

For each odd degree n (n not a prime nor 3 times a prime) it is assumed 
that a group Gr^ exists. The degree of any solvable primitive group is a power 
of a prime.* Hence, in order to prove that no group Q^ exists, for a given value 
of n which is not the power of a prime, it is sufficient to prove that there is no 
simple group (r**, provided there is no simple group of odd composite order of 
degree less than n. As the latter condition is satisfied, it is further assumed 
that Q^ is simple when it is not a power of a prime. 

We write down for examination all those, and only those, systems of intran- 
sitivity of O^ which are not excluded by the conditions, 1**, that every prime 
which divides the order of one transitive constituent divides the order of every 
transitive constituent j-f 2**, that the transitive constituents occur in pairs of the 
same degree )\, 3^, that when Q^ is simple, there can be no transitive constituent 
whose degree is a prime of the form 2* + 1 ;§ 4**, that if the degree of one tran- 
sitive constituent is a prime of the form 2"^ + 1 > all the transitive constituents 
are of this degree. 

This method of excluding transitive constituents of 6r, depends, of course, 
on a knowledge of the primes which occur in the orders of transitive groups of 
odd order of degree less than n/2. The following table shows the primes which 
may occur in the orders of transitive groups of odd order of degree less than 
120. The primes written under the degree are the primes which occur in 
the orders of some transitive groups of odd order of the given degree in addition 
to those primes contained in the degree itself. 

* Lettre de Oalois, a M. Auguste Chevalier, Liouville's Joum. (1846), p. 41. 

t Jordan, loc. cit., p. 284. X Burnside, loo. cit, p. 166. i MiUer, loo. cit., p. 6. 
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Degree: 


3 


5 


7 


9 


11 


13 


15 


17 


19 


21 


23 


Primes: 






3 




5 


3 






8 




11 


Degree : 


26 


27 


29 


31 


33 


36 


37 


39 


41 


43 


46 


Primes : 


3 


13 


7 


3,6 


5 


3 


3 




6 


3,7 




Degree: 


47 


49 


61 


63 


66 


67 


69 


61 


63 


65 


67 


Primes : 


23 


3 




13 






29 


3,5 




3 


3,11 


Degree: 


69 


71 


73 


75 


77 


79 


81 


83 


86 


87 


89 


Primes : 


11 


5,7 


3 




3, 6 


3, 13 


5, 13 


41 




7 


11 


Degree : 


91 


93 


96 


97 


99 


101 


103 


106 


107 


109 


111 


Primes : 


3 


6 


3 


3 


5 


5 


3,17 




63 


3 




Degree: 


113 


116 


117 


119 
















Primes: 


7 


11 




3. 

















We shall use /^, /%, ^ S^ to represent the sets of systems of intransi- 

tivity of G, which are not excluded by the conditions above stated. The tran- 
sitive constituents thus obtained are either shown to lead to impossibilities or 
the orders and number of the groups are determined. 

\9.—D€tefmxnation of the Groups Q^ (100<n<243). 

8i = 13, 13, 13, ,13. S^= 13, 13, 39, 39. 

If G, has systems /Si, the order of (?** would, by Cor. 2, Theor. 3, be 
6 . 13 . 3\ 7 (a > 2). But G^^ would then contain in its order less than 7 prime 
factors, and could not be a simple group.* If G, has systems 4%, the order of G 
would be 6.13.7.3'* (Cor. 1, Theor. 3). Let 2) = 5 in Cor. 2, Theor. 1, and it 
follows that G^^ does not exist. 

G^. 



Si=: 19, 19, . 



19. 



iSi = 67, 57. 



G^ would be of order 3*. 5.19^. 23. Let jp = 23 in Cor. 2, Theor. 1, and it 
follows that 6^^ does not exist. 



* BuniBide, loo. oit., pp. S66-S6S. 
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Si = 29, 29, 29, 29. 

The order of (}, would be, by Cor. 2, Theor. 3, 29 . 7" (a > 1). But (J^" 
would then contain in its order less than 7 primes, and could therefore not be a 
simple group. 

Si = 59, 59. 

(?"» would be of order 17.7. 69'. 29^ Let p = 17 in Cor. 2, §1, and it fol- 
lows that (?"' does not exist. 



& 



:»i 



/Si = 3, 3, . . 


.. .3, 


S,=: 15, 15 16, 


S, = 5,6,.. 


.. ,5. 


Si = 15, 16, 46,45. 



If G, has systems Si the order of Q^^^ would be 121 . 3-* By Cor. 2, §6, 
there is a group of order 3 . 121, and it is easily seeu that there is only one such 
group. With /^, the order of G^"^ would be 121.5. Any group of this order 
contains at least one invariant subgroup of order 11. As this subgroup would 
be intransitive, it cannot occur in a primitive group. 

If G, has systems S^ or /Si, the order of 6r*** would be of the form 11^ 3*. 5^ 
If any transitive constituent of degree 15 has 5 systems of imprimitivity the order 
of (7, is not divisible by 5^ (Theor. 4). O^^ would then be of order 111 3*. 5. 
The subgroup of order 3* would then be of degree 120. If a > 1, from §3, G^^^ 
would contain an intransitive subgroup having a transitive constituent of degree 
1 + 3* (& > 1), and whose order is divisible by 3. The number of the form 
1 + 3& could only be 55 and be a divisor of the order. But no transitive group 
of degree 55 of odd order has its order divisible by 3. The transitive constitu- 
ents of degree 15 must then all have 3 systems of imprimitivity, and G^^^ would 
be of order 121.3.5^. If ^ >1 , it follows from §3 that a subgroup P of greatest 
order common to two subgroups of 6?^*S leaving given letters fixed, is invariant 
in a subgroup of order 11*. 5^, 11.3.5^ or 11 . 5^. The conjugate set to which 

•MUler, loo. cit, p. 586. 
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P belongs under GP^^ would then be transformed by CP^y according to a transi- 
tive group of degree 3, 11 or 33. Now, it is easily seen that i3> 2, We shall 
show that one group GF^ exists when ^ = 1 , and none when ^ = 2 . 

A group of order 11*. 5^3 (^;> 2) must, by Sy low's theorem, contain an 
invariant subgroup Pm of order 11*. This subgroup in 6r"^ must be of type 
(1, 1), since the cyclical group would contain a single subgroup of order 11 which 
would be an invariant intransitive subgroup of G^"^ The group (r^*^ must then 
occur in the holomorph of P^i. The group of isomorphisms L of Pi^ is of order 
120. 110 = 3 .5*. 2*. 11. Now, L contains just 55 subgroups* of order 3, each 
being invariant in a subgroup of order 3 . 5 . 2^ Hence L contains subgroups of 
order 15 and they are all conjugate. It results, therefore, that the transitive 
groups of order 121 . 15 in the holomorph of O^i are conjugate. The subgroup 
of order 15 which leaves a giving letter fixed, is clearly maximal. Hence the 
group is primitive. Similarly, examining Z, it is found to contain no subgroups 
of order 3.5*. Hence there is no group G^^^ of order 11*. 3.5* contained in the 
holomorph of P^^. 

/Si = 31, 31, 31, 31. 

The order of G^^ would be 5*. 31 . 3^ (a = 3 or 4, ^ = or 1, Cor. 2, §2). 
By Sy low's theorem, (r^** would contain 1 or 31 subgroups of order 5". If it 
contained only one, a= 3; for, if a = 4, 6r, and its conjugates would contain 
more than 5* substitutions of order 5. If it contained 31 subgroups of order 5% 
they would be transformed by CP^ according to a non-cyclic transitive group of 
degree 31 isomorphic with G^^*^ The subgroup of (r"*^ corresponding to identity 
on this quotient group would contain a single subgroup of order 5*. Any group 
G^ then contains an invariant subgroup P^ of order 125. The group P^^ must 
be the abelian group of type (1, 1, 1), since all other groups of order 125 con- 
tain characteristic subgroups, and a characteristic subgroup of P125 would be an 
invariant intransitive subgroup of G^^. The group G^^ is then contained in the 
holomorph of P^g^. The group of isomorphisms L of Pi^ is of order 2^. 3 . 5*. 31. 
The group L contains, by Sy low's theorem, 1, 2*, 5* or 2*. 5* subgroups of order 

* This is nhown from the composition series of L . Th« factor groups of L are the cyoUo group of 
order 10, the simple group of order 660 representable on 11 letters, and the group of order 2. 
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31. That it could not contain 1 or 2^^ such subgroups is easily seen from tne fact that 
L occurs as a transitive group of degree 124. In Z a subgroup of order 31 is 
then invariant in a subgroup of order 31 . 2*. 3 or 31 . 2^. 3. Hence L contains 
subgroups of order 31 and 31 . 3, but it does not contain any subgroup of order 
31 . 6 or 31 . 16. Corresponding to these subgroups, there are in the holomorph 
of Pub transitive groups of orders 5^ 31 and 6'. 31 .3. These groups are evi- 
dently primitive groups. That there is only one group G^^ of each of these 
orders follows from the fact that in L the subgroups of each of the orders 31 and 
31.3 form a single conjugate set. 

/Si = 11, 11, , 11. /Si= 27, 27, 39, 39. 

S^ = 11, 11, 55, 56. 8^ = 27, 27, 13, 13, , 13. 

S^ = 33, 33, 33, 33. 

If O^ has systems Si or S^, the order of GP^ would be of the form 
19 . 7 . 11*. 5^ Let p = 19 in Cor. 2, §1, and it follows at once that G^^ does no 
exist in the case under consideration. 

If G^, has systems /%, the order of G^^ would be 19 .7 . 11^6^ 3\ From 
§3 it follows that a = 1 • Now, it is easily seen that an imprimitive group of odd 
order of degree 33 whose order is not divisible by 11*, does not have its order 
divisible by 5*. Hence, the order of any transitive constituent T would be 
11 .3"».6^». (/?i > 1). Corresponding to identity in T, there could be no substi- 
tutions of order 6 or there would also be substitution of order 11, and the order 
of G^ would be divisible by 11^ Hence, fi >1. If ^ = 1, G^^' contains an inva- 
riant subgroup of index 6.* If /? = 0, G^^ contains an invariant subgroup of 
index 11. Hence, G^^ does not exist if G, has systems S^. 

If G, has systems aS!i or ;%, the order of O^ is of the form 7 . 19 .3*. 13^. 
The transitive constituents of degree 27 must be primitive groups. Let TJ and 
Tf represent the transitive constituents of degree 27. Consider the invariant 
subgroup Eg of G^ corresponding to identity in Ti. If any elements of 7J occur 
in i7«, the latter must have a transitive constituent of degree 27, which is an 
invariant subgroup of Tg. Now, it is easily seen that an imprimitive group of 
degree 39 of odd order cannot contain a transitive subgroup of degree 27. Hence 
a conjugate Gr of G^ in which R^ occurs would contain a transitive constituent of 

* Bamside, loo. oit, pp. 261-862. 
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degree 27 having the same elements as 7^. {Gri (^b] would then he an intran- 
sitive group. But \Ori (Tg\ must coincide with 6r*", since O^ is maximal. Hence 
Hg has no transitive constituent of degree 27. 

Ti and T2 must then be combined by establishing a simple isomorphism 
between them, and JT, could only be of degree < 39 . 2. Prom the fact that 2 . 27 
of the conjugates of H, under ff^^ contained in 6r. would be transformed accord- 
ing to the constituent of degree 54 in (7^, this assumption as to the degree of H' 
readily leads to impossibilities. Hence, the order of O^ is equal to the order of 
its transitive constituent of degree 27. The order of G^ would then be 
133 . 3*. 13 (a > 4), but a group of this order could not, by Sylow's theorem, con- 
tain more than 39 subgroups of order 19. Hence O^ does not exist. 

S^ = 67, 67. Sji= 27, 27, 27, 27, 13, 13. 

If G, has systems S, , the order of G^^ would be 67 . 6 . 3*. 11^ (a >4, fi = 
or 1, Cor. 2, Theor. 3). Let jp = 5 in Cor. 2, Theor. 1, and it follows that G^^ 
does not exist. If G, has systems /^, the order of G^^ is 6 . 3*. 13. By Sylow's 
theorem, a group of this order contains not more than 13 subgroups of order 3', 
Hence G^^ does not exist. 

;Si = 71, 71. 

G^^ would be of order 1 1 . 13 . 71 . 5*. 7^* (a < 1, ^ < 1) Cor. 2, Theor. 3. As 
this order would be the product of distinct primes, G^^ cannot be a simple group* 
and therefore does not exist. 

^^ = 9, 9, . . . . , 9. /^ = 9, 9 , 9, 27, 27. 

/Sj = 9, 9, . . . . , 9, 27, 27, 27, 27. 

The group (r^** would be of order 29 . 5 . 3*. Let p =29 in Cor. 2, Theor. 1 
and it follows that G^^^ does not exist. 

* Frobenius, Berliner SitEungsberiohte (1898), p. 887. 
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Si = 73, 73. 

By Cor. 2, Theor. 3, the order of G^^*^ would be 7* . 73 . 3* (a > 3). But a 
group of this order would, by Sy low's theorem, contain a single subgroup of 
order 7^ As this subgroup would be an invariant intransitive subgroup, no 
group G^^'' exists. 

Si = 19, 19, .... , 19. Si = 19, 19, 67, 57. 

The group O^^ would be of order 17.3*.19^ If in Cor. 2, §1, we make 
2) = 17, it follows that 0^ does not exist. 

/Si=ll, 11, .... ,11. S2 = U, 11, 11, 11, 55, 55. *S'8=77, 77. 

S4 = any set of systems in which one system contains 7 letters. If O, has 
systems Si or /S',, its order is not divisible by 11* (§2, Cor.) The order of G^^ 
would then be 11 . 31 . 5*. By Sy low's theorem, a group of this order would 
contain 1, 11, 31 or 341 subgroups of order 5. It could not contain 1, 11, 31 and 
be a simple group, since there is no simple group of odd composite order of 
degree < 155. If 0^^ contains 341 subgroups of order 5% it occurs as a primi- 
tive group of degree 341. Since 340 is not divisible by 5', the order of the sub- 
group which leaves a given letter fixed would not exceed 5. But a group of order 
31 . 11 . 5 is clearly solvable. If G, has systems /S,, the order of G^^ is of the 
form 31.5*. 7^.1 1^ 3*. Letp= 11 and 7 in Cor., §3, and it follows that y = 1 
and ^=1. Since (?« has only two transitive constituents, it follows that the 
order of G, is equal to that of one of its transitive constituents. But if the 
order of a transitive group of odd order of degree 77 is not divisible by 11* nor 
7*, its order is not divisible by 5* nor 3*. Hence a < 2 and 5 < 1 . 

If G, has systems aS^, the order of (?*» is of the form 5 . 31 . 7*. 3^ and G^^ 
contains an invariant subgroup of index 5. If G^^" exists, its order would then 
be of the form 3*^ 5**. 7 . 11 . 31 (aj = or 1, Og > 2) , but a group of this order 
cannot be a simple group as this number contains less than 7 prime factors. 
Hence G^^ does not exist. 
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jSi= 15, 16, 15, 15, 26, 25 ,25. /Si= 27, 27, 27, 27, 13 , 13. 

The order of G"" would be of the form 7.23.5'.6M3^ Let /> = 23 in Cor. 2, 
Theor. 1, and it follows that G'^" does not exist. 

Si = 41, 41, 41, 41. 

By Cor. 2, Theor. 3, the order of G"" would be 11.5*.3.41 (a> 2), and 
G*" would, by Sylow's theorem, contain a single subgroup of order 11. Hence 
CP^ does not exist. 

flaw 

/Si = 3, 3, ,3. St =21, 21, , 21. 

-S, = 7, 7, 7. S, =2\, 21, 63, 63. 

ySi = 7, 7, . . . . , 7, 21, 21. /S; = 7, 7, . . . . , 7, 49, 49. 

Si— 1,1, 7, 21, 21, 21, 21. /S, = 7, 7, 7, 7, 21, 21, 49, 49. 

/Si = 7, 7 7, 21, 21, 21, 21, 21, 21. ,Sio = 7, 7 ,7, 63, 63. 

If Q, has systems S^, the order of G"*» is 13*.3, but by Cor. 2, §6, there is 
no group C** of this order. 

If Of has some transitive constituent of degree 7, the order of 6?"* is of the 

form 13». 7 . 3* (Cor. 2, Theor. 3). G»" would contain 13, 91 or 169 subgroups 

of order 3", if a > 0. For, since the number of such subgroup in O, must be 7, 

7 169 
the total number in Q^'^ is -^- — , where X is the number of letters of Q^** I©ft 

At 

fixed by a subgroup of order 3% and X > 1 • 

If the number is 13 or 91, by considering the isomorphic group of degree 
13 or 91, according to which the conjugate set is transformed, it is easily seen 
that a > 3. If the number is 169, a subgroup of order 3" is invariant in a sub- 
group K oi order 3", 7 and of degree 169, since in any subgroup leaving a given 
letter fixed, a subgroup of order 3'' is one of 7 conjugates. Since a substitution 
of order 7 in 6r"^ is of degree 168, every transitive constituent of ^has its order 
divisible by 7. Now there is no transitive group of odd order of degree 3^ when 
3^ < 169, which contains in its order the factor 7. Hence the degree of every 
transitive constituent of -fiT is a multiple of 7. But 7 is not a divisor of 169. 
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Hence there cannot be 169 subgroups of order 3*, We have then shown that a 
is not greater than 3 when G, has a transitive constituent of degree 7. 

In all the remaining cases GP^ would be of order 13^7'.3^. Let jp = 7 in 
Cor., §3, and it follows that a = 1. If T is a subgroup such that there is no sub- 
group of greater order common to two subgroups of order 3^, then T is of order 
3^""^ From the reasoning of §3, it follows that T is invariant in a subgroup of 
degree 169 of one of the following orders : 13^3^ 13.7.3^ 13.3^ or 7.3^ The 
subgroup r would then be one of 7, 13, 91, or 169 conjugates in G^^ and just as 
before it follows that /i^ > 3. 

It remains to consider the group G^^ of order 13^7.3^ (/8 ]> 3). By Sylow's 
theorem a group of this order contains 1 or 27 subgroups of order 13*. It could 
not contain 27 ; for, on account of the limitations on /?, they would be trans- 
formed according to a regular group of degree 27. Hence G^^ contains a single 
subgroup order 13^ and is contained in the holomorph of the abelian group P of 
order 13* of type (1, 1). The group of isomorphisms i of P is of order 2**.3*.7.13. 
It remains to examine L for subgroups of order 7.3^ (i^ ^ 3). Such a subgroup 
contains a single subgroup of order 7. The group L contains just 78 subgroups 
of order 7.* Bach of these is then invariant in a subgroup of order 7.3.2*. From 
thisf it follows that L contains subgroups of order 7 and 21 but none of order 
7.3^ (^ > 1). The subgroups of order 21 are conjugate in L. Hence there is in 
the holomorph of P just one subgroup of each of the orders 169.7 and 169.21. 
The subgroup leaving a given letter fixed is in each case maximal. Hence the 
groups are primitive. 

/Si = 15, 16, . . . • , 15, 25, 25. 8^ = 15, 15, 45, 45, 25, 25. S^ = 85, 85. 

If G, has systems /Si or S^, by Theor. 4, the order of 6r, cannot be divisible 
by 3', since the order must be divisible by 5* on account of the transitive constit- 
uent of degree 5*. The order of (r"^ is then of the form 19.3^5". Let^ = 5 in 
Cor., §3, and it follows that a=l. As a group of 19.3^5 contains a single 
subgroup of order 19, there is no simple group G in which G^ has systems 
S,or S^. 

* Showa by ooasideriag the oompositioa series of L. The factor groups of L are the cjclical group 
of order 13, the simple group of order 1093, and the group of order 2. t Ibid. 
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If 6r, has systems /Si, by Theor. 4, the order of G^"^ would be 19.3'.5'.17* or 
1 9.3'. 17.5^. But groups of these orders cannot be simple.* Hence (r"^ does 
not exist. 

Sj^ = 29, 29, .... , 29. S^ = 87. 87. 

If Of, has systems S^ by Cor. 2, Theor, 3, the order of G^'^^ would be 
7*. 6*. 29 (a> 2). But a group of this order cannot be a simple grQup, since it 
contains not more than 5 prime factors. If O^ has systems 82, the order of G^"^^ 
is 7*.5*.29^3\ Let^ = 29 in Cor., §3, and it follows that /?= 1. Since G^ has 
only two transitive constituents, its order is equal to the order of each of its con- 
stituents (Theor. 10) . Making use of this fact, it is easily seen that 7 cannot 
occur to a higher power in the order of G, than the power to which 29 occurs. 
Hence a ^/? + 1 . If either transitive constituent of G, has 3 systems of imprim- 
itivity, the order of G]''^ is not divisible by 3*. But the order of G^'^^ would then 
contain not more than 6 prime factors. Hence each transitive constituent must 
have 29 systems of imprimitivity. G^ would then contain an invariant sub- 
group of order 3^. Now the subgroup of such an imprimitive group which leaves 
a given letter fixed would leave 3 letters fixed. The subgroup K, containing all 
the substitutions common to Gg and any one of its conjugates (r^, is of order 
,^.-1 jY-i ^^^ jg invariant in subgroups of G^ and Gr whose orders are equal to 
7*""^3^ and which contain a single subgroup of order 3^. The subgroup of G^" 
which contains all the substitutions which transform K into itself contains 
1 + 3& (A: > 0) subgroups of order 3\ Its order could then only be 7*.3^ or 
7*""^ 5^3^ (other assumptions lead to transitive representations of G^^* of degree 
less than 175). If subgroups of these orders occur in G^", it can be represented 
as a transitive group of degree 725 or 203. Since any divisor of these numbers 
is less than 176, these representations would be primitive. As a group of degree 
725 the subgroup which leaves a given letter fixed would be of order 7".3^. As it 
is easily shown that there is no transitive group of odd order of degree 3^(j <C 6) 
whose order contains the factor 7, the degree of each transitive constituent of 
above subgroup would be a multiple of 7. But 7 is not a divisor of 724. As a 
group of degree 203, the subgroup which leaves a given letter fixed would be of 

* Burnside, loo. cit., p. 268. 
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order 7'~S6'.3*. But no intransitive group of degree 202 of this order can be 
constructed in which every prime which divides the order of one transitive con- 
stituent divides the order of every transitive constituent, and in which the tran- 
sitive constituents are in pairs of the same degree. 

\Si ^ 23, 23, , 23. S, = 2Y, 27, 13, 13 , 13. 

^8;= 27, 27, 39, 39, 13, 13, 13. 

The order of (?"» would be of the form 6.37. 23M 1^3*. 13*. But a group of 
this order cannot be simple.* 

/5^ = 31, 31, 31, ,31. ^=93,93. 

S, = 27, 27, 27, 27, 13, 13, ,13. ^4 = 27, 27, , 27, 39, 39. 

The order of GP" is of the form 17.11.3-.3lM3^ Let p = 17 in Cor. 2, §1, 
and it follows that Q^" does not exist. 

Si = 47, 47, 47, 47. S, = 13, 13, 27, 27 , 27. 

iS,= 13, 13, 81, 81. 

If C, has systems Si. the order of (?*•» is of the form 7.3».47.23*(a=0 or 1). 
As the order contains at most 6 prime factors, the group cannot be simple. If 
(7, has systems S, or S„ the order of GP** is 7.13.3«(Cor. 2, §2). By Sylow's 
theorem, a group of this order contains not more than 91 subgroups of order 3. 
The group G"* could then occur on as few as 91 letters, but this has been shown 
impossible. Hence G"* does not exist. 

G^. 
Si = 97, 97. 

The group G"* would be of order 6.13.3*.97 (Cor. 2, Theor. 3) . Let p = 6 
in Cor. 2, §1, and it follows that G^** does not exist. 

* Bumdde, loo. cit., p. 170. 
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Si = 101, 101. 

By Oor. 2, Theor. 3, the order of G** would be 7.29.101.6' (a > 2). As this 
number contains not more than 5 prime factors, the group cannot be simple. 
Hence CP"* does not exist. 

CP^. 

<Si=51, 61, 61, 61. 

The order of G»» would be of the form 6.41.3M7'. Let 2) = 5 in Cor. 2, § 1, 
and it follows that CP"^ does not exist. 

8i = 103, 103. 

The order of CP" would be of the form 23.3M03.17 (Cor. 2, Theor. 3). Let 
j» = 23 in Cor. 2, §1, and it follows that O"" does not exist. 

GP^. 

iS; = 13, 13, 13. St= 13, 13, .... , 13, 39, 89. 

/^ = 13, 13, 13, 13, 39, 39, 39, 39. 

If O, has systems SiOr S,, it is easily seen that the order of CP"^ is equal to 
or a divisor of 11.19.13.3 ; but a group of this order cannot be simple, as the 
order is the product of distinct primes. If O, has systems S,, the order of (7"" 
is 11.19.13^3^ Let p = 11 in Cor. 2, §1, and it follows that €P^ does not exist. 

Si = 107, 107. S, = 13, 13, 13, 13, 27, 27, 27. 

/Si = 13, 13, ,13, 81, 81. 

The order of GP^ would be of the form 6.43.107*.63M3».3». But a group of 
this order cannot be simple.* Hence G'*" does not exist. 

* Bumsid*, loo. oit., p. 170. 
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;Si = 9, 9, . . . . , 9. ^5= 27, 27, 27, 27, 27, 27, 9, 9, .... , 9 

^ = 9, 9, . . . . , 9, 27, 27. 8^ = 27, 27, .... , 27. 

^8 = 9, 9, 9, 81,81. ^7=27, 27, 81,81. 

ASi = 9, 9, .... , 9, 27, 27, 27, 27. 

For all these systems, except when in S^ and 8>i, the transitive constituents 
of degree 27 are primitive groups, the order of O^ is a power of 3. The order of 
GP^'^ would then be 31,7.3*, with the exception just mentioned. From the argu" 
ment of §3, it readily follows that, if a > 3, 6?*" would contain a subgroup of 
order > 3*""^7, which order contains a factor = 1 mod 3. If the order of the 
subgroup were greater than this number, such a subgroup would lead to a tran- 
sitive representation of the simple group on less than 217 letters. Hence the 
subgroup, if 0*" exists, is of order 3*"*. 7. The simple group would then occur 

317 3* 
as a transitive group of degree ' 1^ = 279. When represented on 279 letters 

7.3 

the group would be primitive and the subgroup which leaves a given letter fixed 
would be of order 7.3*~*. The degrees of all transitive constituents would be 
multiples of 7. But 7 is not a divisor of 278. 

It remains to consider the case where O^ has for some of its transitive con- 
stituents primitive groups of degree 27. In this case all the transitive constitu- 
ents are either primitive groups of degree 27 or two of them are imprimitive 
groups of degree 81. In the former case, by Cor., Theor. 6, §4, the order of (P^^ 
would be 7.31.3M3(a> 4). But, by Sylow's theorem, a group of this order 
contains no more than 63 subgroups of order 31. But this is impossible, since 
the simple group of odd order would occur of degree 63. In the latter case, we 
shall also show that the order O^ cannot exceed that of one of the transitive con- 
stituents of degree 27. Let T be the transitive constituent of degree 27 distinct 
from T. Let H^ be the invariant subgroup of O^ corresponding to identity in 
r, where T'is so selected that its order is not greater than that of T. Then, by 
Theor. 9, 27 of the subgroups H^, H^ , -fli.^j (defined in §2) are trans- 
formed by (7« according to T. These 27 subgroups can contain no elements con- 
tained in T, or H^ would have some transitive constituents of degree 13, which 
is impossible. Hence, these 27 subgroups generate a subgroup contained in the 
invariant subgroup of O^ corresponding to identity in T. But this is impos- 
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sible, since, by hypothesis, the order of T is equal to or greater than the order 
of T. 

Si = 11, 11, ,11. Si = 15, 16 15, 25, 25, 25, 25. 

1^ = 11, 11, II, 65, 55. aS; = 15, 15, 25, 25, 25, 26, 45, 45. 

iS; = 55, 56,55,56. 

If O, has systems Si, the order of G»»' is, by Cor. 2,Theor. 3, 17.13.11.5* 
(a^ 1). But a group of this order cannot be simple, since it is the product of 
distinct primes.* If G, has any of the other systems, the order of G*"^ is 

17.13.5".3Mr. Let j9 = 17 in Cor. 2, §1, and it follows that G^ does not exist. 

Si ^ any set of systems in which some systems contain 7 letters. 
^ = 21,21, ,21,49,49. /% = 63, 63, 49, 49. 

If Of has some transitive constituents of degree 7, the order of G'"^ is of the 
form 5*.3'.7 (Cor. 2, Theor. 3). But, by Sylow's theorem, a group of this order 
cannot contain more than 176 subgroups of order 3'. If G, has systems S, or S,, 
the order of 6"* is of the form 6*.3*.7'. Let jp = 7 in Cor., §3, and it follows 
that j9 = 1. Then as above G"* would contain no more than 175 subgroups 
of order 3*. Since there is no simple group of odd composite order of degree 
176 the group (3"" does not exist. 

Si = 16, 15, 25. 26, ..... 25. /S^ = 46, 46, 45, 46, 26, 26. 

S, = 16, 16, 26, 25, 75, 76. S, = 23, 23, , 23. 

iS;=15, 16, 16,26,26. ^ = 115,116. 

St = 16, 16, , 16, 26. 26, 46, 46. 

If G, has some transitive constituent of degree 16, the order of Q, is not 
divisible by 3» (Theor. 4). Then G*" would be of order 3».7.11.6* and would 
contain an invariant subgroup of index 3*.f If G, has systems S, or S^, the 

* Frobenios, loo. oit., p. 887. t Bonuide, loc. oit., pp. >60, 869. 
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order of GP^ would be of the form 3.7.1 1^23^6>; but a group of this order has 
an invariant subgroup of index 3. 

If Q^ has systems S^, the constituents of degree 26 are the primitive group 
of order 76. As this group is of class 24, we have, by Cor. 3, Theor. 3, that 
the order of (r, is not divisible by 6*. The group GP^^ would then be of order 
3\6*.7.11. By Sylow's theorem, a group of this order which does not contain 
less than 231 subgroups of order 3% contains 386 such subgroups. A simple 
group of this order would then occur as a primitive group of degree 386. The 
subgroup 6^1, leaving a given letter fixed, would then be of order 6.3% The only 
systems of intransitivity of this subgroup Gi , which are not excluded by the con- 
ditions stated on p. 16, are 81, 81, 81, 81, 16, 16, 16, 16. In order that the 
transitive constituents of degree 8 1 contain in their orders the factor 6, they 
must be primitive groups of degree 81 of order 81.6. Consider the invariant 
subgroup H of Gi corresponding to identity in a transitive constituent of 
degree 81. It follows from Theor. 6 that the degree of H cannot exceed 60. 
As Gi could contain no other similar subgroup, the order of Gi would be 81.6. 
The primitive group of degree 386 of order 3*. 6^7. 11 then contains 324.77 substi- 
tutions of order 6 of degree less than 386. By Sylow's theorem, a group of 
order 3^6'.7.11 cannot contain more than 11.81 subgroups of order 6^ As this 
number of subgroups contains less than 324.77 substitutions, we have arrived at 
an absurdity. 

G^. 

/Si = 117, 117. /Si =13, 13 , 13,39,39. 

/Si=39, 39, ... ,39. /Si=13, 13, .... , 13. 

/S| = 13, 13, , 13, 39, 39, 39, 39. S^ = any set of systems of which some 

contain 9 letters. 

The order of G^ would be of the form 6.47.3M3'. Letj? = 47 in Cor. 2, 
§1, and it follows that CP^ does not exist. 

This completes the determination of the primitive groups of odd order 
of degree less than 243. The results may be summarized as follows : 

Aside from the invariant subgroups of the metacydic groups there are only 
ten primitive groups of odd order of degree less than 243. The following list of 
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numbers gives the orders of these groups, the first factor as they are written 
being the degree of the group of the given order:* 26.3, 27.13, 27.39, 81.6, 
121.3, 121.16, 126.31, 126.93, 169.7, 169.21. 

Each of these groups is solvable. The following theorem may then be 
stated : 

Theorem 13. — A simple group of odd composite order cannot be of degree less 
than 243. 

COBNKLL UNIVKRSITT. 

* For the first four groups, see Burnside, Proc. Lond. Math. Soc.» Vol. 88, pp. 178-185. 
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